A minimum distance bound for quasi-nD-cyclic codes
نویسندگان
چکیده
منابع مشابه
A new bound on the minimum distance of cyclic codes using small-minimum-distance cyclic codes
A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann–Tzeng (HT) bound is formulated explicitly. We show that for many cases our approach improves the HT bound. Furthermore, we refine our bound for several families of cyclic codes. We define syndro...
متن کاملQuasi-cyclic Minimum Bandwidth Regenerating Codes
In a distributed storage environment the data file is not placed in just one but in more than one devices which are connected through a network. There are many examples such as RAID systems and Internet storage applications. When data needs to be stored, there is usually one issue it needs to be faced: the availability of such data. Basically, this data needs to be persistent over time and resi...
متن کاملA lower bound on the distance of cyclic codes
We present an algorithm to obtain a lower bound on the distance of cyclic codes, improving Schaub algorithm. In particular, we can provide new better bounds for the duals of binary primitive narrowsense BCH codes of length 255.
متن کاملUpper Bounds on the Minimum Distance of Quasi-Cyclic LDPC codes Revisited
In this paper we investigate the minimum code distance of QC LDPC codes [1], [2], [3]. These codes form an important subclass of LDPC codes [4], [5]. These codes also are a subclass of protograph-based LDPC codes [6]. QC LDPC codes can be easily stored as their parity-check matrices can be easily described. Besides such codes have efficient encoding [7] and decoding [8] algorithms. All of these...
متن کاملDesign of nonbinary quasi-cyclic low-density parity-check codes by maximising the minimum distance
In this paper, we propose a construction method of nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes. The shift offset values of the circulant permutation submatrices are selected not only by maximising the girth but also by maximising the minimum distance upper bound. The proposed method provides a more rational optimisation way than only maximising the girth. Copyright © 2012 Jo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2016
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2016.06.004